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Abstract. For h = 3 and h = 4 we prove the existence of infinite se- 
quences B with counting function 



B ( x ) _ 3; V(A- 1 ) 2 + 1 -(A- 1 )+°( 1 ). 
This result extends a construction of I. Ruzsa for Bi sequences. 



1. Introduction 

Let ft > 2 be an integer. We say that a sequence B of positive integers is a Bh 
sequence if all the sums 

&! + ■■■ + b h , (b k eB, l<k<h), 

are distinct subject to b\ < 62 < • • • < bh- The study of the size of finite Bh sets 
(or the growing of the counting function of infinite Bh sequences) is a classic topic 
in combinatorial number theory. We define 

F h {n) = max{|#| : B is B h , B C [l,n]}. 

A trivial counting argument proves that Fh{n) < (Ch + o(l))n 1 /' 1 for a constant 
Ch (see [3] and [7] for non trivial upper bounds for Ch) and consequently that 
B(x) <C x 1 / 11 when £? is an infinite Bh sequence. 

There are three algebraic constructions ((2], [12] and [6]) of finite -B^ sets showing 
that F h (n) > n^ h (l + o(l)). It is probably true that F h (n) - n 1 /' 1 but this is an 
open problem, except for the case h = 2 for which Erdos and Turan [5j did prove 
that F2(n) ~ 71 1 / 2 . It is unknown whether limn^oo Fh(n)/n 1 ^ h exists for h > 3. 
For further information about Bh sequences see [HI § II.2] or [TU] , 

Erdos conjectured for all e > the existence of an infinite Bh sequence B with 
counting function B{x) 3> a; 1 /' 1-6 . It is believed that e cannot be removed from the 
last exponent, however this has only been proved for h even. On the other hand, 
the greedy algorithm produces an infinite Bh sequence B with 

(1.1) B(x)-»x^ (h>2). 

Until now the exponent l/(2h — 1) has been the largest known for the growth of 
a Bh sequence when h > 3. For the case h = 2, Atjai, Komlos and Szemeredi 
PQ proved that there exists a B 2 sequence (also called a Sidon sequence) with 
B(x) 3> (x log 2;) 1 / 3 , improving by a power of logarithm the lower bound (jl.l[) . So 
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far the highest improvement of (jl.ip for the case h = 2 was achieved by Ruzsa 
([II])- He constructed, in a clever way, an infinite Sidon sequence B satisfying 

B{x) = x^- l+ °^ . 

Our aim is to adapt Ruzsa's ideas to build dense infinite B% and B4 sequences 
and so improve the lower bound (jl.ip for h = 3 and h = 4. 

Theorem 1.1. For h — 2,3,4 there is an infinite Bh sequence B with counting 
function 

B{x) = x \/(h-i) 2 +i-(h-i)+o(i)^ 

The starting point in Ruzsa's construction were the numbers logp, p prime, which 
form an infinite Sidon set of real numbers. Instead we part from the arguments 
of the Gaussian primes, which also have the same Bh property with the additional 
advantage of being a bounded sequence. This idea was suggested in [3] to simplify 
the original construction of Ruzsa and was written in detail for Bi sequences in [9] . 

We believe that the theorem can be extended to all h. Indeed, except for Lemma 
3.3 the proof presented here works for all h > 2. The technical details in Lemma 
3.3 become significantly involved as h increases and we are still looking for a proof 
for the general case. 

2. The Gaussian arguments 

For each rational prime p = 1 (mod 4) we consider the Gaussian prime p of Z[i] 
such that 

p:=a + bi, p = a 2 + b 2 , a>b>0, 

so the argument of p defined by p = ^/p e 2 ^ 1 ®^ is a real number in the interval 
(0,1/8). We will use several times through the paper the following lemma that 
can be seen as a measure of the quality of the Bh property of this sequence of real 
numbers. 

Lemma 2.1. Let pi, • ■ ■ ,p/j,p' 1; • • • ,p' h be distinct Gaussian primes satisfying 
< 0(p r ), 9(p' r ) < 1/8, r — 1, ■ ■ • , h. The following inequality holds: 

r=l 

Proof. It is clear that 

h 

(2.1) ^(0(p,O-%;))^%i---p, l pI^pD (modi). 

r=l 

Since Z[z] is a unique factorization domain, all the primes are in the first octant 
and are all distinct, the Gaussian integer pi • • • php'i • ■ ■ p'h cannot be a real integer. 



1 
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Using this fact and the inequality arctan(l/x) > 0.99/x for x > %/5 • 13 we have 



(2.2) \6{p 1 ---p h p' 1 ---p' h )\ > \\0(pi--phP' 1 --P , h )\\ 



1 / 1 

> — — arctan 



2tt \ |pi • • • PftPi • • • P' ft 

1 



> 7\pi---p h p' 1 ---p' h \' 
where || • || means the distance to Z. The lemma follows from (|2.ip and (|2.2p . □ 

We illustrate the Bh property of the arguments of the Gaussian primes with a 
quick construction, based on them, of a finite Bh set which is only a log x factor 
below the optimal bound. 

Theorem 2.2. The set A = { [x9(p)\ , \p\ < C [l,a;] is a B h set with 

\A\ > x x l h I logs. 

Proof. If 

L^(pi)J + • • • + [x6( P h)\ = L^(pi)J + ■ ■ • + [x6(p' h )\ 

then 

x\d(p 1 ) + --- + 8(ph)-8(p' 1 ) 6(p' h )\<h. 

If the Gaussian primes are distinct then Lemma 12.11 implies that 

|0(Pi) + • • • + 0(p h ) - e(p[) 9(p' h )\ > — -i- — > h/x, 

7|Pi • • -phPi ■ ■ ■ P h \ 

which is a contradiction. □ 

3. Proof of Theorem 11.11 

We start following the lines of [11] with several adjustments. In the sequel we 
will write p for a Gaussian prime in the first octant (0 < 9(p) < 1/8). 

We fix a number Ch > h which will determine the growth of the sequence we 
construct. Indeed we will take c h = ^{h-l) 2 + 1 + (h - 1). 

3.1. The construction. We will construct for each a £ [1, 2] a sequence of positive 
integers indexed with the Gaussian primes 

B a := {b p }, 

where each £> p will be built using the development to base 2 of a9(p): 



a6(p)=J2^- i ft, G {0,1}). 



The role of the parameter a will be clear at a later stage, for the moment it is 
enough to note that the set {ad(p)} obviously keeps the same Bh property of the 
set {8(p)}. 
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To organize the construction we describe the sequence B a as a union of finite 
sets according with the sizes of the indexes: 

B a = [J Ba,K, 
K 

where 

B a , K = {b p : p £ P K } 

and 

(JC-2) 2 (K-l) 2 

P K := {p : 2 < |p| 2 < 2 -h }. 

Now we build the positive integers b p £ B a _K- For any p £ Pk we define a8(p) 
the truncated series of a9(p) at the i^ 2 -place: 

K 2 

(3.1) ^):=5> p 2-* 

i=l 

and combine the digits at places (j — l) 2 + 1, • • • ,j 2 into a single number 

j 2 

i=(j-i) 3 +i 

so that we can write 

K 

(3.2) a9(p) = J2^' j2 - 

3 = 1 

We observe that if p € Pk then 

(3.3) \^)-ae(p)\<2- K2 . 

The definition of bp is informally outlined as follows. We consider the series of 
blocks Aip,-- - , Ak p and re-arrange them opposite to the original left to right 
arrangement. Then we insert at the left of each A JP an additional filling block of 
2d + 1 digits, with d = \log 2 h~\ . At the filling blocks the digits will be always 
except for only one exception: in the middle of the first filling block (placed to the 
left of the Ak block) we put the digit 1. This digit will mark which subset Pk the 
prime p belongs to. 

A 2 A, A K 



aO{p) = 0. 1 001 .. .1 0...01 11 

t 

K 2 

A ;( Ai A 2 



bp = 0-1-0 01 11 0---0 ... O - O 1 0---0 ... 0---0 001 0- 1 

The reason to add the blocks of zeroes and the value of d will be clarified just 
before Lemma [ 



More formally, for p £ Pk we define 

(3 4) £ _ 2A' 2 + (2d+l)A'+(d+l) 
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and 

b p = t p + f2^p2 u ~ 1)2+{2d+1)u ~ 1] - 

Furthermore we define A JP = for j > K. 

Remark 3.1. The construction at [11] was based on the numbers alogp, with p 
rational prime, hence the digits of their integral parts had to be included also in 
the corresponding integers b p . Ruzsa solved that problem reserving fixed places for 
these digits. Since in our construction the integral part of a6(p) is zero we don't 
need to care about this. 



We observe that distinct primes p, q provide distinct b p ,b q . Indeed if b p = b q 
then Ai P — A^ q for all i < K. Also t p = t q which means p,q 6 Pk, and so 

\0(p) 9(q)\ =a-'-J2 (A iP - A, q ) < 2^ 2 . 

j>K 

Now if p ^ q then Lemma [2~T1 implies that |0(p) - 0(q)| > yj^j > 2" i t^- 1 ) 2 - 3 . 
Combining both inequalities we have a contradiction for K > h + I > 3. So we 
assume K > h + 1 through all the paper. 

Since all the integers b p are distinct, we have that 

/ (K-l) 2 \ / (K-2) 2 \ 2 c h 

(3.5) \B a , K \ = \P K \=ir 2 <* ;1,4 J - tt 2 ;1,4 » 



^ 2 



We observe also that 



£ < 2^ 2 + (2d+l)A'+(d+l) + l 



Using these estimates we can easily prove that B a (x) — £ c ft +0< ' 1 ' ) . Indeed, if K 
is the integer such that 2 ^ 2 +( 2d + 1 )^+( d + 1 )+ 1 < x < 2 (^+ 1 ) 2 +( 2d + 1 )( A '+ 1 )+( d + 1 )+ 1 
then we have 

(3.6) o a (x) > |oa,if| = 2 h = x°h 
For the upper bound we have 

B a (x) < #{p : |p| 2 < 2^} < 2^T = xi +o(1) . 

There is a compromise at the choice of a particular value of Ch for the construc- 
tion. On one hand larger values of Ch capture more information from the Gaussian 
arguments which brings the sequence B a = {b p } closer to being a Bh sequence. On 
the other hand smaller values of Ch provide higher growth of the counting function 
of B a . 

Clearly B a would be a Bh sequence if for all I = 2, • • • , h it does not contain 
&Pi , • • • , b Pl , V x , ■ ■ ■ i b p[ satisfying 

(3.7) b Pl +--- + b Pl = b p>i + --- + b' u 

{&!,••• n {&;,••• ,b , l } = <i, 

(3.8) b Pl >--->b Pl and b p , > ■ ■ ■ > b p[ . 
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We say that (pi, . . . , p;, pi, . . . , pj) is a bad 2Z-tuple if the equation 13.71 is satisfied 
by the corresponding b Pr . 

The sequence B a = {b p } we have constructed is not properly a Bh sequence. 
Some repeated sums as in (|3.7[) will eventually appear, however the precise way 
how the elements b p are built will allow us to study these bad 2/-tuples and to 
prove that there are not too many repeated sums. Then after removing the bad 
elements involved in these bad 2Z-tuples we will obtain a true Bh sequence. 

Now we will see why blocks of zeroes were added to the binary development of 
bp. We can identify each b p with a vector as follows: 

b Pl = (■■■ ,l,A KlPl , (),••• ,0,A X2Pl , (),•■• ,0,Ax !Pl ,0,--- ,0,A 2pi ,0,Ai Pl ) 
b P2 = (■■■ ,0, ,1,A A ' 2P2 ,0,--- ,0, A KlP2 ,0, ■ ■ ■ ,0, A 2p2 ,0, Ai P2 ) 

b Pl = (■■■ ,0, ,0, • l.A /x P .().••• ,0,A 2Pi ,0,Ai Pi ), 

where each comma represents one block of d zeroes. Note that the leftmost part 
of each vector is null. The value of d — |~log 2 h] has been chosen to prevent the 
propagation of the carry between any two consecutive coordinates separated by a 
comma in the above identification. So when we sum no more than h integers b p 
we can just sum the corresponding vectors coordinate- wise. This argument implies 
the following lemma. 

Lemma 3.2. Let (pi, • • • , p;,pi, ■•• ,pQ be a bad 2l-tuple. Then there are integers 
K\ > ■ ■ ■ > Ki such that pi, pi G Prii '" ,Pi,Pi € Prii an d we have 

(3.9) o6^) + • • ■ + <5?(p7) = a0(pX) + ■ • • + ^(p|). 

Proof. Note that (|3.7p implies t Pl + ■ ■ ■ + t Pl = tpi -\ 1- t p > and Aj Pl + • • • + Aj Pi = 

Aj^ + • • • + Aj P j for each j. Using (|3.2I) we conclude (|3.9p . As the bad 2/-tuple 
satisfies condition (I3.8P we deduce that p r , Pr belongs to the same Pk t for all r. □ 

According to the previous lemma we will write -E 2 ;(a; K\, • • • , Ki) for the set of 
bad 2/-tuples (pi, • • • , pj) with p r , p' r g P Kr , 1 < r < I and 

E 2l (a;K)= \J E 2l (a; K x , ■ ■ ■ , K t ), 

K l <-<K 1 =K 

where K = K\. Also we define the set 

Bad a .x = {^p € &a,K ■ b p is the largest element involved in some eauation l3.7l j-. 

It is clear that 53;<h \-^2l( a i K)\ is an upper bound for |Bad Qi #-|, the number of 
elements we need to remove from each B a ^x to get a Bh sequence. 

We do know how to obtain a good upper bound for \E2i(a, K)\ for a particular 
a, but we can do it for almost all a. 
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Lemma 3.3. For Z = 2,3,4 we have 

£ \E 2l {a,K)\ da < K" 1 ^^^' 1 )^^ 2 ^ 

for some mi. 

The proof this lemma is involved and we postpone it to section §4. We think 
that Lemma 13.31 holds for any I but we have not found a proof yet. 

3.2. Last step in the proof of the theorem. For h = 2, 3, 4 we have that 

^E«J, \E 2 i(a,K)\da 



E 



x- 2 2 ^- l)2 



« Y.K mi+2 2^r 1 ~ 1 -^) {K - 1)2 - 2K . 



K 



The last sum is finite for Ch — \/(h — l) 2 + 1 + (/i— 1) which is the largest number 
for which 2 ( ft ~ 1 ) _ i L < o. So for this Ch the sum Ejg^atid j s convergent 

Ch c h — 11 S—lK \B a , K \ ° 

for almost all a £ [1)2]. We take one of these a, say ao, and consider the sequence 

B = |J (B ao ,K \ Bad QOi if) . 
if 

We claim that this sequence satisfies the condition of the theorem. On one hand 
this sequence clearly is a Bh sequence because we have destroyed all the repeated 
sums of h elements of B ao removing all the bad elements from each B ao .K- 

On the other hand the convergence of J^k Hglf'ifr implies that |Bad a0: .R-| = 
o (\B a ,K I)- We proceed as in (13.61) to estimate the counting function of B. For any x 
let K the integer such that 2^ 2 +( 2 < i + 1 ) if +( d + 1 )+ 1 < x < 2 (^+i) 2 +( 2d +D(^+i)+( d +i)+i. 
We have 

B(x) > \B ao>K \ - |Bad Q0 ,K| = \B ao , K \{\ + o(l)) » K^lk^ = x^ +o(1) . 
For the upper bound, we have 



B(x) < B ao (x) =x^ +o{1) . 



Hence 



B{x) = x ^/{h-ir+i-{h-D+o{i)^ 



4. Proof of Lemma |3~31 

The proof of Lemma 13.31 will be a consequence of Propositions 14.51 14.61 and 14.71 
Before proving these propositions we need some properties of the bad 2Z-tuples and 
an auxiliary lemma about visible lattice points. 
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4.1. Some properties of the 2Z-tuples. For any 2Z-tuple (pi,-- - , pj) we define 
the numbers uj s = w s (pi, • • ■ , pj) by 

s 

W. = £(0(l>r)-0(ri.)) (*<0- 
r=l 

The next two lemmas contain several properties of the bad 2Z-tuples. 

Lemma 4.1. Let (pi, • • • , p;, p[, • • • , pj) be a bad 21 -tuple with K\ > ■ ■ ■ > K\ given 
by Lemma \3.Si We have 

i) M < 12- K ', 

ii) > 

(Xi-l) 2 + --- + (X ; _i-l) 2 



iii) (*Q-1) 2 < 



Ch - 1 



Proof, i) This is a consequence of p. 91) and (|3.3p : 



N = r 



j>0(p r ) - a9(p' r )) 



<-(2-^ 
a \ 



2~ K ' ) < 12~^ 



ii) Lemma 12. II implies 

(4.i) |0(pO-0(pDI> 

and so, 



7 Ml 



> 2 



-3-^(K,-l) 2 



= k + e{p\) - 9(p t )\ > \0(p' t ) - 9(pi)\ - \«n\ 

> 2-^ (K >- 1)2 - 3 - 12- K ' > 2-^ {Kl - 1)2 -\ 



since Ki > h+ 1 > 1 + 1. 

iii) Lema 12.11 also implies that 



^2(9(p r ) -9(p' r )) 



> 



7\Pf-Pi\ 



>2 -3^^EU(^-D 2 



Combining this with i) we obtain 

(*« - 1) 2 < m — i) 2 + • • • + c^-x - 1) 2 ) + log2 ;' 2 f ;+4 . 

The last term is negative because i4T;>/i + l>/ + l and I > 2. 

Lemma 4.2. Suppose that (pi, • • • ,p;,pi, • • • ,pj) is a bad 2l-tuple. 
Then for any ui s = Y] 1 (9(p r ) — 6{p' r )) with 1 < s < I — 1 we have 



(4.2) 



a2 K "+^w, 



<s2 K Ui-K ( S = 1,... ,1-1), 



where || • || means the distance to the nearest integer. 

Proof. Since < u9(p) — a9(p) < 2~ r2 when p e ffc, we can write 

2 K ^a (o(p r ) - e( P ' r )) = 2 k2 ^ Yl ( a9 ^) - ^m)) + 



□ 
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with |e g | < s2 K >+i- K ?. By Lemma|Uwc know that Yl r=l (a6(pr) - a0(pT)) = 
when (pi, • • • iPZiPii"' if;) is a bad 2Z-tuple. Using this and (|3.1I) we have that 

r— a+1 r— s+1 i— 1 

is an integer, which proves (|4.2[) . 

□ 



Lemma 4.3. 



r\E 2l (a;K,,...,K l )\da«2 K ?- K t £ H < 

\uj t \<l-2- K ? 

Proof. We have seen that if (pi, • • • , pj) € E 2 i(a; K\,--- , then 



i-2 



(4.3) 



a2 K '+^w s 



S = l,...,l-1. 



Then there exists integers j s , s = 1, • • • , I — 1 such that 

S 2-^ 2 



(4.4) 



.As 



2*W 



< 



Writing - ■ ■ , /j, for the intervals defined by the inequalities 14.41 we have 
[i{a: (pi,... ,p0 e£ 2 Ka;^i,--- ,K,)} < £ l^i n " " " n 4-x | 



< 



2 -Jf?+i 



To estimate this last cardinal note that for all s = 1, • • • , I - 2 we have 

s2- K " (s + 1)2- k2 + i 



Js 



Js+1 



2 k °+iuj s 2 K °+2(j s+1 



< 



Js 



2*W 



Js+l 



2 k ^lo s+1 



< 



K+ll 



Thus, 
(4.5) 



. _ . 2 k ^uj 3 

Js Js+t^K 2 



< s2- k ' +k2 ^ + + 



We observe that for each s = 1, ■ ■ ■ ,1 — 2 and for each j s +i, the number of j s 
satisfying g3J) is bounded by 2 (s2- K * +K *+i + i - s ^jjf i 



1 < 



1. 



Note also that 



Jl-x 



2 K iu X - X 



< J *| UM ir»^ie*i +2 



< ;_i + 2 / < 2 + 1 |^- 



< 2 



A'f + l 



The proof can be completed putting all these observations together. 



□ 
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4.2. Visible points. We will denote by V the set of lattice points visible from the 
origin except (1,0). In the next subsection we will use several times the following 
lemma. 

Lemma 4.4. The number of integral lattice points visible from the origin that are 
contained in a circular sector centred at the origin of radius R and angle e is at 
most eR 2 + 1. In other words, for any real number t 

ff{v e V, \v\ < R, \\6{v) + t\\ <e}< eR 2 + 1. 

Furthermore, 

freV, \v\<R, \\0(v)\\ <e}<eR 2 . 

Proof. We arrange the N lattice points inside de sector V\,V2,--- ,vn that are 
visible from the origin O by the value of their argument so that 0(vi) < 9(i/j) for 
1 < i < j < N. For each i — 1, . . . , N — 1 the three lattice points O, Vi, z/j+i define 
a triangle T{ with Area(Ti) > 1/2, that does not contain any other lattice point. 

Since all Tj are inside the circular sector their union covers at most the area of 
the sector. They don't overlap pairwise, thus 



N ■ 



N / N \ 

1 < 2 • Area(r,) = 2 • Area I |J tA < R 2 e. 
i=l Vi=l / 



For the last statement we add vq = (1,0) to our visible points V\, . . . , z/jv and we 
repeat the argument. □ 

4.3. Estimates for the number of bad 2Z-tuples (I = 2,3,4). We start with 
the case I = 2 which was considered by Ruzsa for sequences. In the sequel all 
lattice points v appearing in the proofs belong to V and Lemma 14.41 applies. 



(-^-l)(K-iy-2K 



Proposition 4.5. For any Ch > 2 we have 

\E 4 (a;K)\da^K2 ( ^r- 

Proof. Lemma H731 implies that 
f 2 

J \E^a-,K l ,K 2 )\da^2 K -- K '#{{p 1 ,p' 1 ,^p' 2 )-. \uj 2 \ < 2 ■ T K i}. 



We get an upper bound for the second factor here by using Lemma 14.41 to estimate 
the number of lattice points of the form v 2 = P1P1P2P2 such that ||6*(^ 2 )|| < e, \v%\ < 
R, with e = 2 • 2- K i and R = 2-k ((Kl ~ 1)2+{K2 ^ 1)2) . We have 

< 2^ ((A " 1 ~ 1)2+( - ftr2 ~ 1)2)_A ' 12 . 
By Lemma r4.1l iii) we also have (K 2 — l) 2 < {Kl ~_}^ , thus 



J \E 4 {a;K 1 ,K 2 )\da<^2(^' 



1 K-2K, 
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and 

[ \E A (a;K)\da = ^ f * \E 4 (a; K, K 2 )\ da « K2 < ^- X ) {K ~ 1)2 - 2K . 



K 2 <K 



Proposition 4.6. For any cy t > 3 we have 

r-2 



□ 



/A 
\E 6 (a;K)\da<: K 2 2 ( ^ 



2,(^-i)(Jf-i) 2 -2K 



Proof. Lemma H3] says that 

r-2 



f \E 6 (a;K 1 ,K 2 ,K 3 )\da<^2 K '- K " £ 



(Pi,-,P 3 ) 



Applying Lemma I4~4l bv writing = pip[ and 1^2 = P2P3P2P3J we nave that 

E m « £ 2m #{(t>i>-"'P3): K|<2- m ,| W3 |<3.2-^ } 
(Pi,-,P 3 ) 

|^ 3 |<3-2- R '3 

« ^2 m #{(^^ 2 ): ||0(^i)|| <2~ m , ||%!)+ 0(^)11 <3-2- A "} 

m 

« E 2 '" E #^ 2: ll^i) + ^2)|| < 3-2-^3} 
m \e(vi)\<2- m 

« ]T 2'" • ^ iKl ~ 1)2 - m ( 2 4((^- 1 ) 2 +^- 1 ) 2 )- if 3 + 1) . 

m 

Hence using the inequalities K 3 < K 2 < K x and (K 3 - l) 2 < (^-^-H^- 1 ) 3 
(Lemma 14. ll iii)) we have 

j"\E 6 (a;K u K 2 ,K 3 )\da « K\2 K ^ K ^ {K ^ ( 2 ^((^-D 2 +(^-i) 2 )-^ + ^ 

< ^2 2 -K?+^((Jfi-l) 2 + (if 2 -l) 2 +(K 3 -l) 2 ) + ^2 2 ^ 2 -^ 1 2 + 4 r (^i-l) 2 

< j ^2 2 -(^i-l) 2 + ^ 7 ((ifi-l) 2 + (if2-l) 2 + (-ff3-l) 2 )-2K 1 

+ x 2 2 (X3_1)2_(Kl_1)2+ ^ (A ' 1_1)2 



« Kl2(^- 1 ) {Kl - 1)2 - 2Kl . 



+ ^ 2 (^- 1 ) (A ' 1 - 1)2 -^^y^- 1 ) 2 



Then we can write 

r-2 



f \E 6 (a;K)\da = £ / \E 6 (a; K, K 2 , K 3 )\ da « K 4 2 ( A-i)(A'-D 2 -2/f ^ 

^ K 3 <K 2 <K J 1 

as claimed. □ 



Proposition 4.7. For any Ch > 4 we have 

r-2 



J \E 8 (a;K)\da<t: K 2 2 



2 (^T~l)(K-iy-2K 
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Proof. Considering the two possibilities \u)i\ < \u)2\ and > |c<J2 1 we get the in- 
equity |g[ (|*| + l) (g + l) « |g| (g + l) ^ « max ^) . This 

combined with Lemma 14.31 implies that 



f 2 

J \E s (a,K 1 ,K2,K 3 ,K 4 )\da « T K * +K * 



( \ 

E rA 

(pi,-, Pi) 1 1 (Pl,-,pi) 2 1 1 

\|W4|<4-2 _K 4 |w 4 |<4-2- K 4 



F - 



Applying Lemma [4.41 with the notation v\ = pip[ and 1/2 = P2P3P4P2P3P4, we 
have that 

E uti « E 2m ^(pi----'p^ : i w ii< 2 ~" 1 ' H<4-2-^ 2 } 

(pi,-, Pi) p 

« ^2™#{(^ 2 ): 11^)11 < 2" ro , 11^0+^)11 < 4- 2"^} 



« E E ||^i) + % 2 )|| <4-2-^ 2 } 

m ||e(^i)j|<2- m 

"-(^i-l) 2 / ^((A 2 -1) 2 + (A 3 -1) 2 + (A 4 -1) 2 )-A 2 



m 

< ^ 1 2 2^" ((Kl ~ 1)2+(X2_1)2+(K3 ~ 1)2+(K4_1)2K - ftr2 +if 2 2^ (ifl " 1)2 



Similarly, but writing now v\ = P1P2P1P2 and 1/2 — P3P4P3P4 we have 
£ FT « ^2 m #{( Pl ,--- ,pl) : |^ 2 |<2—, |^ 4 |<4-2-^} 



(pi,-, Pi) m 

|cj 4 |<4-2 _k2 

« 2 2 " l #{(^' : ll (^)H ^ 2 ~" l > H ^) + ^)ll < 4 ■ 2 

m<Aj 

+ J2 2 m #{K^): ||%i)||<2- m , ||^i) +^ 2 )|| < 4- 2 

m>A| 
= S\ + D2 

We observe that if m < iff then ||6»(^ 2 )|| < ||6>(>i) + 6(v 2 )\\ + ||#(>i)|| < 5 • 2"™ 
Thus 

5x « 2 ro #{(^i^2): ||^2)|| < 5- 2— ||^i)+%2)||<4.2-^ 2 } 

m<A| 

« E 2 " 1 E #{^1: ll%i)+^(^)|| <4-2-^ 2 } 

m l|f(^2)||<5-2- m 

< E 2™ • 2^ {K3 ~ i)2+[Ki ~ i)2 y m ^2^( (Ki_i)2+(K2_i)2 ) _ - K ' 2 + l) 

rn 

« j ^22^ ((Ki - 1)2+(A:2 - 1)2+(K3 - 1)2+(if4 - 1)2) ~- ff2 + ^ 2 2^H (jff3 ~ 1)2+(K4 ~ 1)2 ) 



A 



—K 
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To estimate S 2 , we observe that if m > K\ then ||0(i*2)|| < ||#(^i) + 0(u 2 ) 
\\0{vi)\\ <5-2- K l Thus 

S 2 « ]T 2m #{(^i^2) : \\0{vi)\\ < 2- m , \\e(u 2 )\\ < 5 • 2"^} 

m>K\ 

< V- 2 m . 2 ^((K 1 -l) 2 + (K 2 -l) 2 )-m _ 2 -2_((K3-l)2 + (K 4 _i)2)_ K | 
m 

Putting together the estimates we have obtained for ^ and jTjjy we get 
^ | J E 8 (a,Jifi, J K-2,- 



< 


^ 2 i((^-l) 2 +(^- 


-1) 2 +(K 3 


+ 




-I) 2 


+ 


K 2 2 Kl-Kl + ±-{ { K 3 - 


1) 2 + (AT4- 




T! + r2 + T 3 . 





Using the inequalities (K 4 - if < ^ ((ifi - l) 2 + (K 2 - l) 2 + (K 3 - l) 2 ) 
and K4 < K 3 < K 2 < K\ we have 





< 


Kf2(- 1+ ^) {Kl - 1)2 - 2Kl 




T 2 


< 




-i) 2 




< 








< 


^2 2 (-l + ^)(^-D 2 -2^^ 




T 3 




^2 2 (AT4-l) 2 -(i : fi-l) 2 + ^((/f3- 


-i) 2 +(/f 4 - 






X 2 2 (l + ^)^r((^-D 2 + (^ 


-lf + (K 3 




< 




I) 2 




< 


^ 2 2 (- 1 + ^) (Kl - 1)2 - 2Kl 




since c/j 


> 4. 


Finally 





2 E 8 (a,K)\da « £ X 2 2 (- 1+ ^) ^ 2 - 2 ^ 

^4<-^3<-^2<-ff 



« ^ 2 (^- 1 ) (K - 1)2 - 2K , 
as claimed. □ 
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